Bối cảnh của câu chuyện là lục địa đảo Riveria (リーベリア). Lục địa Riveria do bốn vương quốc Saria, Leda, Kanan và Rive thống trị trong thời gian dài bỗng nhiên bị Đế quốc Zoa với tôn chỉ sùng bái tà thần tiêu diệt, cả đại lục chìm vào bóng đêm vô tận. Runan là công tử công quốc Lazeria, một trong bốn công quốc kết thành vương quốc Rive đã bỏ đất nước khi Đế quốc Zoa tấn công, trốn chạy đến thành phố cảng Granada do đô đốc Varus thống trị. Varus vốn là đồng minh của phụ thân Runan. Tại đây, Runan gặp lại người bạn thân của mình là Holmes, đồng thời cũng là con trai của đô đốc và họ tiếp tục cuộc chiến chống lại Đế quốc và được gọi là "người hùng Granada". Nhưng một năm sau, quân Đế quốc đã đánh tan Granada khiến Holmes và Runan dẫn theo một ít tàn quân chạy nạn đến vương quốc Welt, một lãnh thổ mới phục hưng trên hòn đảo phía nam của đại lục. Nhờ vào sự viện trợ của vương quốc này, Runan và Holmes lại tiếp tục trường kỳ kháng chiến chống Đế quốc Zoa và câu chuyện phát triển sang một quy mô lớn hơn khi âm mưu hồi sinh tà thần từng hiện rõ từng chút một.